home *** CD-ROM | disk | FTP | other *** search
/ EnigmA Amiga Run 1998 July / EnigmA AMIGA RUN 29 (1998)(G.R. Edizioni)(IT)[!][issue 1998-07 & 08].iso / earcd / grafica / video easel / xlife / irrational5.life < prev    next >
Text File  |  1996-10-03  |  3KB  |  411 lines

  1. #N Irrational 5
  2. #O Dean Hickerson, drhickerson@ucdavis.edu  5/12/91
  3. #C Population growth is linear with an irrational
  4. #C multiplier.  Each middleweight spaceship produced by
  5. #C the puffers either hits a boat or is deleted by a
  6. #C glider.  Denoting the first possibility by 1 and the
  7. #C second by 0, we obtain a sequence beginning
  8. #C 101011011010...  If we prepend 101, we obtain the
  9. #C Fibonacci string sequence, defined by starting with 1
  10. #C and then repeatedly replacing each 0 by 1 and each
  11. #C 1 by 10:  1 -> 10 -> 101 -> 10110 -> 10110101 -> ...
  12. #C (See Knuth's "The art of computer programming,
  13. #C vol. 1", exercise 1.2.8.36 for another definition.)
  14. #C The density of 1's in this sequence is (sqrt(5)-1)/2,
  15. #C which implies that the population in gen t is
  16. #C asymptotic to  (8 - 31 sqrt(5)/10) t.  More
  17. #C specifically, the population in gen
  18. #C 20 F[n] - 92  (n>=6)  is 98 F[n] - 124 F[n-1] + 560,
  19. #C where  F[n]  is the n'th Fibonacci number.  (F[0]=0,
  20. #C F[1]=1,  and  F[n] = F[n-1] + F[n-2]  for  n>=2.)
  21. #P -67 -32
  22. ..**
  23. .***
  24. **.*
  25. .**
  26. #P -63 -31
  27. *
  28. *
  29. #P -58 -31
  30. ****
  31. *...*
  32. *
  33. .*..*
  34. .
  35. .....**
  36. #P -61 -25
  37. ........**
  38. *.....*...*
  39. *....*...*
  40. .*..*....*
  41. **...*.*
  42. #P 52 -29
  43. ...*
  44. ....*
  45. *...*
  46. #P 53 -26
  47. ****
  48. #P -65 -25
  49. ..**
  50. .*
  51. **
  52. #P -64 -22
  53. **
  54. .**
  55. #P 69 -26
  56. .**
  57. *
  58. #P 72 -26
  59. **
  60. .*
  61. .*
  62. *
  63. #P 46 -23
  64. ..*
  65. *.*
  66. #P 47 -21
  67. **
  68. #P 60 -19
  69. ..*
  70. .*
  71. **
  72. .**
  73. #P 64 -20
  74. **
  75. .
  76. *
  77. #P 69 -20
  78. **
  79. *.*
  80. ..*
  81. #P 69 -17
  82. ***
  83. #P -67 -18
  84. ..**
  85. .***
  86. **.*
  87. .**
  88. #P -63 -17
  89. *
  90. *
  91. #P 41 -18
  92. ..*
  93. *.*
  94. .**
  95. #P 41 -15
  96. .
  97. .
  98. .
  99. #P -49 -16
  100. ..**
  101. .***
  102. **.*
  103. .**
  104. #P -45 -15
  105. *
  106. *
  107. #P -5 -16
  108. ...*
  109. .
  110. *
  111. .***
  112. #P -1 -15
  113. *
  114. *
  115. *
  116. #P 13 -13
  117. .****
  118. *...*
  119. ....*
  120. ...*
  121. #P 13 -7
  122. .*
  123. ..*
  124. ..*
  125. .**
  126. *
  127. #P 36 -13
  128. ..*
  129. *.*
  130. #P 37 -11
  131. **
  132. #P -26 -10
  133. *
  134. .***
  135. #P -22 -12
  136. *
  137. .*
  138. .*
  139. **
  140. #P 61 -12
  141. ..*
  142. **
  143. ***
  144. .**
  145. #P 64 -12
  146. *
  147. **
  148. *
  149. #P 69 -12
  150. .**
  151. *
  152. #P 72 -12
  153. **
  154. .*
  155. .*
  156. *
  157. #P -40 -10
  158. .**
  159. **
  160. .**
  161. ..*
  162. #P -37 -9
  163. **
  164. **
  165. *
  166. #P -58 -8
  167. .**
  168. **
  169. .**
  170. ..*
  171. #P -55 -7
  172. **
  173. **
  174. *
  175. #P 31 -8
  176. ..*
  177. *.*
  178. .**
  179. #P 31 -5
  180. .
  181. .
  182. .
  183. #P 46 -8
  184. ..**
  185. **.**
  186. ****
  187. .**
  188. .
  189. .
  190. .....*
  191. .....*
  192. .....*
  193. #P 52 -8
  194. ...****
  195. ..*...*
  196. ......*
  197. ..*..*
  198. .
  199. **
  200. ****
  201. ....*
  202. **..*
  203. *..**
  204. .**
  205. #P -17 -3
  206. .**
  207. **.**
  208. .****
  209. ..**
  210. #P -15 3
  211. ..*
  212. .**
  213. **
  214. .**
  215. #P -8 -4
  216. .*
  217. *
  218. *
  219. ***
  220. #P -5 -2
  221. .*
  222. *
  223. #P 26 -3
  224. ..*
  225. *.*
  226. #P 27 -1
  227. **
  228. #P -64 -2
  229. ..........*
  230. .........**
  231. ........**
  232. .........*
  233. ..........*
  234. .
  235. .
  236. .
  237. .......**
  238. ......**.**
  239. .......****
  240. .*......**
  241. *
  242. *...*
  243. ****
  244. #P -53 -2
  245. **
  246. ...*
  247. .*.*
  248. ....*
  249. *..*
  250. ...*
  251. .*
  252. .....*
  253. ....*
  254. ....*...*
  255. ....****
  256. #P -27 1
  257. **
  258. #P -28 2
  259. **
  260. ..*
  261. #P 5 1
  262. ..**
  263. **.**
  264. #P 5 3
  265. ****
  266. .**
  267. #P 13 1
  268. .****
  269. *...*
  270. #P 16 3
  271. .*
  272. *
  273. #P -33 6
  274. .**
  275. **
  276. #P -31 8
  277. *
  278. #P 54 6
  279. .*
  280. *
  281. #P 56 6
  282. ***
  283. ..*
  284. ..*
  285. .*
  286. #P 22 9
  287. .**
  288. **
  289. .**
  290. ..*
  291. #P 25 10
  292. ***
  293. ***
  294. **
  295. #P 36 8
  296. .*
  297. *
  298. #P 38 8
  299. ***
  300. ..*
  301. ..*
  302. .*
  303. #P -73 10
  304. .**
  305. **.*
  306. .***
  307. ..**
  308. #P -69 11
  309. *
  310. *
  311. #P -37 11
  312. **
  313. #P -38 12
  314. **
  315. ..*
  316. #P -17 11
  317. .**
  318. **.**
  319. #P -16 13
  320. ****
  321. .**
  322. #P 1 12
  323. ..*
  324. .**
  325. **
  326. .**
  327. #P 4 12
  328. *
  329. **
  330. **
  331. #P 45 14
  332. *
  333. .**
  334. #P 48 12
  335. *
  336. .*
  337. .*
  338. **
  339. #P 63 16
  340. *
  341. .**
  342. #P 66 14
  343. *
  344. .*
  345. .*
  346. **
  347. #P -71 16
  348. ..*
  349. .**
  350. **.*
  351. #P -70 19
  352. *.*
  353. .**
  354. #P -64 16
  355. ...*
  356. .
  357. ...*
  358. ***
  359. #P -60 16
  360. **
  361. .*
  362. **
  363. #P -43 16
  364. .**
  365. **
  366. #P -41 18
  367. *
  368. #P -47 21
  369. **
  370. #P -48 22
  371. **
  372. ..*
  373. #P 52 21
  374. .....*
  375. ..****
  376. .*****
  377. *
  378. .**
  379. ..*
  380. .
  381. ....**
  382. ...****
  383. ...**.**
  384. .....**
  385. #P 61 21
  386. .**
  387. **.**
  388. .*..*
  389. .*..*
  390. ..**
  391. .
  392. .
  393. .....*
  394. ......*
  395. ..*...*
  396. ...****
  397. #P -73 24
  398. .**
  399. **.*
  400. .***
  401. ..**
  402. #P -69 25
  403. *
  404. *
  405. #P -55 25
  406. .**
  407. ****
  408. #P -56 27
  409. **.**
  410. .**
  411.